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CLAIMS 

1. K method for computing an FFT, the method comprising: 
(aO receiving a plurality of first data values, said 

first daVa values having a total of N-data points; 

(b) Storing in a . first memory each of said plurality of 
first data Values; 

(c) prcViding in a second memory a plurality of twiddle 
factors storeq in sequential locations in a bit reversed 
order; 

(d) readin^R input butterfly data values of said 
plurality of firsxi data values where each of said R 
butterfly data values are separated by N/R first data values 
in said plurality of\ first data values; 

(e) performing aXradix R butterfly calculation on said 
R butterfly input data?S 

(f) providing R but>terfly output data values; 

(g) sequentially storing said R butterfly output data 
values in a third memory; 

(h) performing said ste^s (c) - (g) N/R x 2 times 

2. The method as in claim 1 f^^rther comprising the steps 
of: 

replacing said plurality of fiijrst data values in said 
first memory with said plurality of \ata in said second 
memory ipca±ToiTy) 



repeating steps (c) - (h) a total fef logr{n)x times. 



3. The method as in claim 1, wherein R=2> 



The method as in claim 1, wherein said 
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5. An apparatus for calculating an FFT, the apparatus 
comprising : 

^ a r^rst memory for storing a plurality of N input data 
values, sVid plurality of N input data values being stored 
sequentialV/ in a time-ordered manner; 

a second memory for storing a plurality of twiddle 
factor valuesXin a bit-reversed order; 

a third memnory for storing a plurality of output data 
values; and \ 

a radix R FF^ calculator coupled to said first, second, 
and third memories ,\ said radix R FFT being operative to 
receive from said firsst memory, R input data values, each of 
the R input data valued being separated by N/R input data 
values, said radix R FFTv calculator further being operative 
to receive at least one tViddle factor value from said 
second memory, and said rao^x R FFT calculator further being 
operative to calculate R output data values and to write 
said R output data values sequtentially into said third 
memory. \ 

6. The apparatus of claim 5 wheredn R -equals 2. 

7. The apparatus of claim 5 wherein\R equals 4. 

8. A DSP apparatus for performing an FE>T calculation 
comprising : \ 

a DSP operative to receive a pluralityNof first data 
values, said first data values having a total\of N-data 
points; \ 
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aid DSP operative to store in a first memory each of 
said plWality of first data values; 

saia\pSP operative to -provide in a second memory a 
plurality oX^^^twiddle factors stored in sequential locations 
in a bit reversed orders- 
said DSP opi^ative to read R input butterfly data 
values of said pluz>ality of first data values where each of 
said R butterfly data\yalues are separated by N/R data 
points in said plurality^ of . first data values; 

said DSP operative to\perform a radix R butterfly 
calculation on said R butterfly input data; 

said DSP operative to provide R butterfly output data 
values; and 

said DSP operative to sequentiVLly store said R 
butterfly output data values in a thiisfl memory. 
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